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GEOMETRIC QUASI-ISOMETRIC EMBEDDINGS INTO THOMPSON’S 

GROUP F 

SEAN CLEARY AND JENNIFER TABACK 


Abstract. We use geometric techniques to investigate several examples of quasi-isometrically 
embedded subgroups of Thompson’s group F. Many of these are explored using the metric 
properties of the shift map <f> in F. These subgroups have simple geometric but complicated 
algebraic descriptions. We present them to illustrate the intricate geometry of Thompson’s 
group F as well as the interplay between its standard finite and infinite presentations. These 
subgroups include those of the form F m X 7/’. for integral m, n > 0, which were shown to 
occur as quasi-isometrically embedded subgroups by Burillo and Cuba and Sapir. 


1. Introduction 

Bridson asked the question of whether a quasi-isometry exists between Thompson’s group 
F and the group F x Z. Burillo [Q provides an example of a quasi-isometric embedding of 
F x Z into F as possible evidence addressing this question. We state his example in o|j below. 
While investigating this question, we came across some interesting examples of quasi-isometric 
embeddings into F which we describe below. These quasi-isometric embeddings all have simple 
geometric interpretations, which are often easier to express than the corresponding algebraic 
or group theoretic definitions. We present these examples to illustrate the beautiful geometry 
evident in Thompson’s group F. Our examples are based on the interaction between the finite 
and infinite presentations of F and the representation of elements of F as pairs of binary rooted 
trees. These embeddings use shift maps of F and provide concrete geometric realizations of 
subgroups of F of the form F m x Z n which are known to be quasi-isometricly embedded by work 
of Burillo Q and Guba and Sapir J|, |j] 

2. Thompson’s group F 

Thompson’s group F has both finite and infinite presentations; it is usually presented finitely 
as 

T = (xo,x\\[xox± 1 ,Xq 1 XiX 0 ], [xqx^ 1 ,Xq 2 xixI\) 

and infinitely as 

V = (xk, k > 0\x~ 1 XjX i = Xj + 1 if i < j). 

The infinite presentation provides a set of normal forms for elements of F. Namely, each w 6 F 
can be written ...x^xj^ 1 ... x~^ 2 xj^ 1 where r-i , ,Sj > 0, and i\ < i 2 . .. < ik and j\ < 
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Figure 1. The tree pair diagrams for the generator Xg of F, in the presentation T. 



Figure 2. The tree pair diagram for the generator X\ of F, in the presentation T. 


j 2 ... < ji . To obtain a unique normal form for each element, we add the condition that when 
both Xi and xf 1 occur, so does £;+1 or xf +1 , as discussed by Brown and Geoghegan Q. We will 
always mean unique normal form when we refer to a word w in normal form. We give a brief 
introduction to F below; for a more detailed and comprehensive description, we refer the reader 
to fl and fl. 


We interpret elements of F geometrically as pairs of finite rooted binary trees, each with the 
same number of exposed leaves, as described by Cannon, Floyd and Parry in ||. Let T be a 
rooted binary tree. An exposed leaf of T ends in a vertex of valence 1, and the exposed leaves are 
numbered from left to right, beginning with 0. A node together with two leaves is called a caret. 
A caret C may have a right child , that is, a caret Cr which is attached to the right leaf of C. We 
can similarly define the left child Cl of the caret C. In a pair (T_,T + ) of rooted binary trees, 
the tree T_ is called the negative tree and T + the positive tree. This terminology is explained 
further in §2.1 below. The left side of T is the maximal path of left edges beginning at the root 
of T. Similarly, we define the right side of T . 


A pair of trees is unreduced if both T_ and T+ contain a caret with two exposed leaves numbered 
m and m + 1. There are many tree pair diagrams representing the same element of F but each 
element has a unique reduced tree pair diagram representing it. When we write (T_,T + ) to 
represent an element of F, we are assuming that the tree pair is reduced. The tree pair diagrams 
for the generators xg and x\ are given in figures |l] and |2j. 


2.1. Tree pair diagrams and the normal form. There is a bijective correspondence between 
the tree pair diagrams described above and the normal form of an element. The leaf exponent 
of an exposed leaf numbered n in T_ or T+ is defined to be the length of the maximal path 
consisting entirely of left edges from n which does not reach the right side of the tree, and is 
written E(n). Note that E{n) = 0 for an exposed leaf labelled n which is a right leaf of a caret, as 
there is no path consisting entirely of left edges originating from n. In figure ^], the exponents of 
the left-hand tree T_ are as follows: F(0) = 1, F(l) = 0, F(2) = F(3) = 1 and F(4) = F(5) = 0. 

Once the exponents of the leaves in T_ and T+ have been computed, the normal form of the 
element w = (T-,T+) is easily obtained. The positive part of the normal form of w is 


E(0) E(l) 

tg X 1 


r E(m) 


where m is the number of exposed leaves in either tree, and the exponents are obtained from the 
leaves of T + . The negative part of the normal form of w is similarly found to be 


-E(m) -E(m-l) 


■■X, 


~E( 0) 
0 
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Figure 3. Tree pair diagram for the element w = XqXiX 3 1 x 2 1 x 0 1 . 

where the exponents are now computed from the leaves of T_. Note that many of the exponents 
in the normal form as given above may be zero. 

2.2. Fordham’s method of calculating word length. Fordham Q introduces a method of 
calculating, directly from the tree pair diagram w = (TL,T+), the word length |w| of w with 
respect to the word metric arising from the finite presentation T . Throughout this paper we use 
|w| to denote word length of a word w in this word metric. In Q we use Fordham’s method 
to estimate this word length in terms of the number of carets N ( w ) in either tree of a tree pair 
diagram representing ui £ F. 

Theorem 2.1 (||] theorem 3.1). Let w = (T_,T+) and N(w ) be the number of carets in T-. 
Then 

N(w) — 2 < |w| < 4 N(w) — 4. 

Fordham’s method of determining word length in F is based on a classification of the types 
of carets found in a finite rooted binary tree T . A rough classification divides these carets into 
three types: left carets , which have a left edge on the left side of T, right carets , which are not the 
root caret and have a right edge on the right side of T, and interior carets. Fordham specializes 
further by defining seven distinct types of carets, as follows. 

(1) Lq. The first caret on the left side of the tree, with caret number 0. Every tree has 
exactly one caret of type Lq. 

(2) Ll■ Any left caret other than the one numbered 0. 

(3) Iq. An interior caret which has no right child. 

(4) I An interior caret which has a right child. 

(5) Rj. Any right caret numbered k with the property that caret k + 1 is an interior caret. 

(6) Rni- A right caret which is not an Rj but for which there is a higher numbered interior 
caret. 

(7) Rq. A right caret with no higher-numbered interior carets. 

The root caret is always considered to be a left caret and will be of type Ll unless it has no 
left children, in which case it would be the Lq caret. 

The carets in T are numbered according to the infix ordering of nodes. Caret 0 is a left caret 
with an exposed left leaf numbered 0 in the leaf numbering. According to the infix scheme, we 
number the left children of a caret before the caret itself, and number the right children after 
numbering the caret. Examples of trees whose carets are numbered in this way can be found in 

0 - 

Fordham || proves that the word length |tu| of w = (T_,T+) can be computed from knowing 
the caret types of the carets in the two trees via the following process. We number the k + 1 
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carets in each tree according to the infix method described above, and for each i with 0 < i < k 
we form the pair of caret types consisting of the type of caret number i in T_ and the type of 
caret number i in T+. The single caret of type Lq in T_ will be paired with the single caret of 
type Lq in T + , and for that pairing we assign a weight of 0. For all other caret pairings, we assign 
weights according to the following table. 



Ro 

Rni 

Ri 

Ll 

h 

Ir 

Ro 

0 

2 

2 

1 

1 

3 

Rni 

2 

2 

2 

1 

1 

3 

Ri 

2 

2 

2 

1 

3 

3 

Ll 

1 

1 

1 

2 

2 

2 

Iq 

1 

1 

3 

2 

2 

4 

Ir 

3 

3 

3 

2 

4 

4 


The main result of Fordham ](]] is the following theorem. 

Theorem 2.2 (Fordham Q 2.5.1). Given a word w £ F described by the reduced tree pair diagram 
(T_,T + ), the word length \w\f is the sum of the weights of the caret pairings in (T_,T + ). 


2.3. Group multiplication. Group multiplication of w = (T_,T + ) and v = (S-,S+) is ac¬ 
complished by creating temporary unreduced representatives {T'_, T' + ) of w and {S'_,S' + ) of v 
in which T' + = S'_. Then the product wv is defined to be the tree pair {T'_, SL) which may be 
unreduced. This method is used to compute the distance between elements w and v, namely, 
d(w, v ) = |w _1 n|. 


3. Quasi-isometric embeddings 

Let X and Y be metric spaces, and K > 1 and C > 0 be constants. A (AT, C)-quasi-isometric 
embedding f : X —> Y is a map satisfying the following property: 

j 7 d x {x,y) — C < d Y (f(x),f(y)) < Kd x {x,y ) + C 

for all x, y £ X , where dx (resp. d Y ) represents the metric in X (resp. Y). When considering 
a quasi-isometric embedding between groups, we use the word metric on each group induced 
by a particular set of generators. A quasi-isometric embedding is a quasi-isometry if there is a 
constant C' so that Nbhdc(f(X)) = Y. 

The definition of a quasi-isometry does not include any algebraic requirements, in fact, a quasi¬ 
isometry need not be a continuous map. In addition, a quasi-isometry is not required to preserve 
any algebraic structure at all. Below we give several examples of quasi-isometric embeddings 
of F m x Z" into F , for nonnegative integers m and n, which, though homomorphisms, are 
algebraically cumbersome. However, they are easily described geometrically by the way they alter 
the tree pair diagram of an element w £ F. We call these geometric quasi-isometric embeddings. 

Let G be a finitely generated group and H a finitely generated subgroup of G. One can ask if 
the inclusion of H into G is a quasi-isometric embedding. The inclusion will be a quasi-isometric 
embedding if and only if the distortion function of the group is bounded. Define the distortion 
function h{n) of H in G by 

h(n) = — max{|a:|/f \x £ H and \x\ q < n}. 
n 
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Figure 4. Tree pair diagram for (j> 2 {w) = 4 x A l x 2 , where the word 

w = x^xix^ 1 x 2 Xq 1 is depicted in figure 3. 

We will use the distortion function to show that the examples we give below are quasi-isometric 
embeddings. 


3.1. The shift map <fi. We begin with an example of a quasi-isometric embedding F —> F which 
is easily understood either algebraically or geometrically. There is a shift map (p : F —> F defined 
on Thompson’s group in the infinite presentation V which increases the index of each generator 
by 1. For example, if w = x 2 X 5 Xi 3 Xfg xlf 4 , then <j>(w) = x 2 X(jXnxf 4 xf ( 4 . Thus if w is in normal 
form, so is 4>(w). We show that any power of (f> is a quasi-isometric embedding. 

Theorem 3.1. Any integral power <p n : F —> F of the shift map (f> : F —> F is a quasi-isometric 
embedding. 


Proof. We first note that 4> n (F) is isomorphic to the subgroup of F generated by x n and x n+ \. 
We will therefore use distortion to show that (f> n is a quasi-isometric embedding. 

Let w = (T_, T+), and (f n (w ) = (S_, S+). We first describe the relationship between the trees 
T± and S±. The smallest possible index of a generator in (f> n (w) is n. Thus, the leaf exponents 
of all leaves numbered 0 through n — 1 in S± must be 0. The trees S± are now easily deduced 
from T±. The tree SL must have an empty left subtree, n — 1 right carets with exposed left 
carets beginning at the root, and then the tree T_. Similarly, S+ is the tree having an empty left 
subtree, n — 1 right carets with no left subtrees to the right of the root, and then the tree T + . 
Figure [J gives an example of he tree pair diagram of <j> 2 (w), using the word w depicted in figure 

I 


We now show that (f> n is a quasi-isometric embedding. Recall from theorem 2.1 that 

N{w)~ 2< |w| < 4N(w) — 4, 

where N(w) is the number of carets in T_. Since N(cj) n (w)) = N(w ) + n, we obtain the same 
inequality for \(f> n {w)\: 

N(w) + (n — 2) < \(j) n [w)\ < A(N(w) + n) — 4 = 4 N(w) + 4(n — 1). 


Combining the two above inequalities yields the desired bound: 

i|iy| + (n + 2) < \4> n (w)\ < 4|w;| + (4 n — 2). 

Since n is a constant, it follows that the distortion function is bounded and thus (j> n is a quasi¬ 
isometric embedding. □ 
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Figure 5. Tree pair diagram for ip 2 (w) = XqXiX 4 ,x 3 1 x 2 2 x 0 3 , where the word 
w = XqX\x 3 x 2 Xq is depicted in figure 3. 


3.2. The reverse shift map ip. Given the simple geometric representation of the shift map 
<p, it is natural to define a “reverse shift map”, which we denote ip, in which the original trees 
become left subtrees of the root caret rather than right subtrees. See, for example, figure which 
depicts the tree pair diagram for ip 2 (w). Geometrically, it is completely natural to consider ip 
as well as <p. However, in the literature, ip is rarely mentioned, likely because it is algebraically 
cumbersome, unlike <p, in the following way. If w £ F is written in normal form, then the normal 
form of <p(w) is easily determined, whereas for ip the situation is quite different. Let w = (T_, T+) 
and ip(w) = (S-,S+). Then leaves with exponent 0 which are the exposed left leaves of right 
carets in T_ or T+ will have leaf exponent 1 in S— and S+, respectively, and thus cause new 
generators to appear in the normal form of ip(w). It is difficult to predict solely from the normal 
form of w which additional generators will appear in the normal form of ip(w). For example if 
w = XqXix^x^ 1 x ^ 1 x ^ 1 Xq 1 then ip(w) = XqX\x±3%Xt x 3 x^ 1 x 3 xf 1 xff . 


Unsurprisingly from the geometric point of view, we obtain a theorem for ip analogous to 
theorem 3.1 for <p. 


Theorem 3.2. Any integral power ip n : F —> F of the reverse shift map ip : F —> F defined above 
is a quasi-isometric embedding. 


Proof. To apply the method of proof used above in theorem 3.1 , we give the generators of a 
subgroup of F isomorphic to ip n (F). Once we do this, it is clear from the tree pair diagrams 
for w and ip n (w) defined above that S± has n more carets than T±, and we obtain inequalities 
for \ip n (w)\ identical to those for \<p n (w)\ given in the proof of theorem 3.1. 
quasi-isometric embedding of F into F. 


Thus ip n will be a 


It is easily checked that ip is a group homomorphism, and thus ip n {F) is generated by ip n (x o) 
and ip n (xj). After forming the tree pair diagrams representing these generators, using the ex- 

. x o 


ponent notation of §2.1, we see that ip n (xo) = Xq xix 0 and ip(xi) = xftxfx. 


which gives an algebraic description of ip. Similarly, we can compute 


ip n (xk) = XqXix 2 ■ ■ ■ Xk-i ZfcZfc+rZfc 1 


* Xr. X -i Xn 


Substituting this formula into the normal form of w £ F, we obtain an expression for ip n (w ) in 
the infinite generating set which can be simplified to obtain the normal form for ip n (w ). □ 


3.3. Clone subgroups of F. The maps <p n and ip n are shown to be quasi-isometric embeddings 
because an element and its image are represented by tree pair diagrams which differ by a finite 
number of carets. This idea can be generalized as follows. Let p denote the composition 

P = fl 0 f'2 0 ' ' ’ 0 fn 
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Figure 6. Let p = (f> o ip o cp 2 . This tree pair represents the element p(x o) in the 
corresponding clone subgroup p{F) = Cion- 



Figure 7. Let p = (f> o ip o <p 2 . This tree pair represents the element p(x i) in 
the clone subgroup p(F) = Cion- 


where each /* is either (p or ip and we compose from left to right, so that /i o/ 2 (F) = fi(f 2 (F)). A 
clone subgroup is the image of F under p , that is, p(F). The simplest examples of clone subgroups 
are <p n (F) and ip n (F). Clone subgroups can be understood in a number of ways. 

Let p be as above, and consider the clone subgroup p(F). We can describe this subgroup 
using a binary address. A node in a binary tree is given an address using the following inductive 
method. The root node has the empty label. Given a node with label s, the left child of the node 
is labelled sO and right child of the node labelled si. For example, the right child of the right 
child of the left child of the right child of the root has address 1011. 

Given p as above, and w = (TL,T + ) € F, let p(w) = ( S -, S + ). From the definitions of </>, ip 
and p, we know that the tree T_ will be a subtree of S-, and T+ will be a subtree of S+. We 
consider the address s = € 162 ... e n of the root caret of T_ as a subtree of S- and use s to give 
an “address” for the clone subgroup p(F). Namely, we can uniquely refer to p(F) as C s . For 
example, the subgroup Cion is the image <p[ip{<p 2 {F))). 

We can also describe clone subgroups by their representation as piecewise linear homeomor- 
phisms of the unit interval. Each dyadic subinterval of the form [-^, 2dA] is equivalent to the 
standard unit interval [0,1] by an affine map with dyadic coefficients. For a fixed clone subgroup 
C s where s has length n > 1, there is a proper subinterval I' of [0,1] which contains the x- and 
y- coordinates of all the breakpoints of elements of C s . and such that all elements of C s are the 
identity map outside of the interval /'. The length of /' is 2~ n and the endpoints of /'are 
and The endpoints can be computed easily from the address s. Furthermore, any element 
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Figure 8 . The generators xqx 1 , X2 and £ 3 , respectively, of the quasi- 


isometrically embedded FxZ described in theorem 3.5 


of F whose breakpoints all lie in the interval [^r, will be an element of C s . For the example 
subgroup Cion, the dyadic interval containing the all breakpoints of its elements is [jg, |]. 


It is easy to see that any clone subgroup C s = p(F) is isomorphic to F. If w = (T_,T + ) 
and p(w) = (S-,S+), we know by definition that the tree pair (T_,T + ) is reduced. From the 
definitions of 0 and t/j, and thus p, no additional reduction can occur when the tree pair (S-, S+) 
is formed. Thus each element of F produces a unique element of C Sl and it is clear that p(x 0 ) 
and p{X\) must generate C s . 


The following theorem is a consequence of theorems 3.1 and 3.2. 


Theorem 3.3. Any clone subgroup of F is quasi-isometrically embedded. 


Proof. The clone subgroup C s is determined by p = /1 o / 2 ° • • • ° f n where each fi is either the map 
< 1 i or '0. We know from theorems 3.1 and 3.2 that 0 and 1 /’ are (4, 2)-quasi-isometric embeddings 
of F into F. Geometrically, we see that if w = (T_, T+) and p(w) = (S-,S+), the trees T± and 
S± differ by n carets. Thus, we again get that \\w\ + (n + 2) < |p(u>)| < 4|io| + (4 n — 2) for all w 
in F, which shows that p is also a quasi-isometric embedding, with constants (4,4n — 2). Thus 
C s is quasi-isometrically embedded. □ 


3.4. Quasi-isometrically embedded products. We now show that F contains a family of 
quasi-isometrically embedded subgroups of the form F m x Z™ for n,m > 0. These examples 
include those of Burillo Q , who presents a family of subgroups of F of the form F x Z” which are 
quasi-isometrically embedded. Cuba and Sapir || |ij], using the approach of diagram groups, also 
show that F m x Z n occur as quasi-isometrically embedded subgroups of F and furthermore show 
that all abelian subgroups and centralizers of elements are quasi-isometrically embedded. We 
present an alternate geometric proof that some concrete geometric realizations of the subgroups 
F m x TP are quasi-isometrically embedded, using the shift maps described above. 

Theorem 3.4. For each integral pair m, n > 0, Thompson’s group F contains an infinite family 
of quasi-isometrically embedded subgroups of the form F m x Z”. 


As mentioned above, theorem 3.4 generalizes the following theorem and corollary of Burillo 


Theorem 3.5 (Burillo Q, theorem 3). The map $ : FxZ — ► F defined by <f)(cc, t ) = (xox 1 1 ) t (/) 2 (x) 
where x £ F and t £ Z, is a quasi-isometric embedding. 

Corollary 3.6 (Burillo Q, corollary 4). The subgroup generated by the elements 

XqX ± , X 2#3 , ' * ‘ X2n— 2^2n— 1 5 *^2nj ^2n+l 
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is isomorphic to F x Z" and is quasi-isometrically embedded. 


The first n elements in corollary T6 generate a subgroup isomorphic to Z" 
generate a subgroup isomorphic to F. 


and the final two 


Burillo proves these results by bounding the distortion function using a technique he develops to 
estimate the length of w in the word metric corresponding to the generating set of the presentation 
Tasa function of the normal form of w. We present an a lternate geometric proof of this theorem 
and corollary before presenting the proof of theorem T4. We note that Guba and Sapir [|7i] show 
that many subgroups of the form F m x Z" are quasi-isometrically embedded using methods for 
diagram groups. 


Consider the quasi-isometric embedding $ of theorem 3.5. We identify geometrically the 
subgroup F x Z of F generated by the elements Xoxf 1 , X2 and X3. Drawing the tree pairs 
representing X2 and X3, we see that they generate a clone subgroup Cn of F. The tree pair 
diagrams representing these generators are given in figure 

An element of Cn, when viewed as an element of the larger group F, has no instances of Xg 1 
or xf 1 in its normal form, and therefore lies in the subgroup 4> 2 (F ). We also know that 4> 2 {F) is 
generated by </> 2 ( xo) = X2 and (f 2 {xi) = X3. 

It is easily seen that ( XqX f ) fc = %oXk x k_\. • • -x^xf, and we draw the tree pair diagram 
(S-, S+) representing this element as follows. The form of the tree S+ is clear, and in determining 
S- , we see that the left subtree of the root caret is empty, and the right subtree of the root caret 
has as string of k — 1 carets of type Jr, a single caret of type Iq and a single caret of type Rq. 

We are really interested in the fact that the right subtree of the right child of the root caret 
in T± is empty. This can be easily determined by applying the following lemma from Q to the 
substring xf 1 xf _ 1 ■ ■ • x^ 1 xf 1 of (x$xf ) k , since this word determines the right subtree of the 
root of S-. 

Lemma 3.7 (|Q, lemma 5.1). Let the element w = (T_,T+) have normal form 

r 0 n r 2 r k —s, _-« 2 _-»i„-»o 
x 0 x ii x i 2 • • ■ x ik X ji ■ ■ ■ 1 X 0 ' 


(1) If ik < then the right subtree of the root caret of T + is empty. 

(2) If ji < E^l 0 s m then the right subtree of the root caret of T- is empty. 


Since k < i- we see that the right subtree of the right child of the root caret of T_ is empty, 
as is the corresponding subtree in T + . This fact guarantees that an element in Cn = (X 2 , X 3 ) 
and (to^T 1 )^ commute, as is easily seen from the definition of group multiplication of pairs of 
trees, or simply by noting that subintervals where these elements are different from the identity 
map are disjoint. 


We apply the method of counting carets used above in 13.1 and 3.2 to give an alternate proof of 
theorem 3.5. We first note that Cn is the image 4> 2 {F) It is easily seen that N((f> 2 (w )) = N(w) + 2 
and N((xoxf 1 ) 1 ) = t + 2. The two parts of w are in different subtrees, excepting an overlap 
of two carets at the root and the right child of the root. So when we count carets, we get 
N($(w, t)) = N(w) + t + 2. Thus 


|<&(w;, t)\jr < 4A f ($(u>, t)) — 4 < 4 (N(w) + t + 2) — 4 < 4|u>| + At + 12 < 4(|(w, f)|_F X z) + 12 
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and 

|d>(ui,i)|^- > N($(w,t)) - 2 > N(w) + t> — |u>| + t + 4 > -(|(iu, f)|Fxz) + 4. 

Thus the distortion function is bounded and the map $ is a quasi-isometric embedding. 

To extend this proof to a geometric interpretation of corollary |3.6| , notice that the first n — 1 
terms listed in the corollary, xoxf 1 ,--- ,X 2 n - 2 X 2 n -i, commute with each other. This is easily 
seen from the tree pair diagrams representing these elements or simply by noting that these 
elements lie in clone subgroups that intersect only in the identity. The last two generators of the 
corollary, X 2 n and xf n+i , generate a clone subgroup C'n...ii, whose address is 2 n one’s. 


Proof of theorem 3 Fix a pair of integral m, n > 0. We now produce generators for subgroups 
of the form F m x TP of F and show that these subgroups are quasi-isometrically embedded. 
Each copy of F comprising the F m will be given by a distinct clone subgroup. We can let 
si, S 2 , • • • s m , s m +1 be binary addresses of nodes in a binary rooted tree, subject to the condition 
that pairwise, no s* is a prefix of Sj. For a fixed m there are infinitely many choices of prefix 
sets satisfying this requirement. Then for each i with 1 < i < m, we have that C Si is a clone 
subgroup of F, and by construction, no two of these clone subgroups intersect in non-identity 
element. Thus the product C Sl x ■ ■ • x C Sm is isomorphic to F m . The final factor clone subgroup 




will contain the abelian factors. 


Let p m + 1 be the product of maps <j> and if corres pon ding to the binary address s m +i, and thus 
p m +i(F) = C 3m+1 . Using the elements of corollary 3.6, we see that 

Pm+l{xoXi ), Pm+l{X 2 X^ ),••■ , Pm+1 (X2n—2X 2n — i) 

will generate a subgroup of F isomorphic to Z n . 


We now claim that the map 4/ : F m xZ"-tF given by 
^(wi, ..., W m ,ti, ...,t n ) =p Sl {wi) ■ ■ ■ Ps m (w m )(p Sm+1 (x 0 Xf 1 )) tl • • • {p Sm+1 (X2n-2Xfn-l)) tn 
is a quasi-isometric embedding. We again apply the method of counting carets to prove the claim. 


First we note that all the factors have been chosen to lie in clone subgroups which intersect 
only in the identity, so they commute. Since each factor lies in a clone subgroup C Si there are 
constants ki so that N(p Si (wi )) = N{wf) + ki , where p Si is product of ki maps. Similarly, from 
the tree pair diagrams, it is easy to see that N((x 2 iXf i 1 +1 ) t ) = N(x 2 iXf l 1 +1 ) +1. Thus 

^{Psm+l ( a '2i®2i+l ) ') N(p Sm+1 (X 2 iX 2 i -\-\)) T ti , 


Combining the above inequalities with theorem |2.lj we obtain the following upper bound. 

\'fr(wi,W 2 , ■ ■ ■ ,W m ,t 1 ,t2,--- ,tn)\r 
< 4(^(1™^ + ki) + i {\x 2 jX2j~ + i + U + k m+ 1 )) - 4 

= 4EZi\w i \^ + 4^ =1 t j +C' 

< 4|(wi,u>2, • • • ■ ■ ■ , t n ) If^xZ" + c ' 

where C' = 4(E ki + 'FFi\x 2 jXfj +1 \r + nk m+ 1 — 1). The lower bound 

\'&{wi,w 2 , ■ ■ ■ ,w m ,t 1 ,t 2 , ■ ■ ■ ,t n )\f > \(wi,W 2 , ■ • • ,W m ,t 1 ,t 2 , ■ ' ■ ,t n )\ F m xZ n - C" 
is obtained analogously, for the appropriate constant C" depending on si, • • • , s m + 




GEOMETRIC QUASI-ISOMETRIC EMBEDDINGS INTO THOMPSON’S GROUP F 


11 


Thus the map \1/ is a quasi-isometric embedding. Since there are infinitely many choices for 
si, • • ■ , s m + 1 , we have produced an infinite family of quasi-isometrically embedded subgroups of 
F of the form F m x Z" for any integral pair (m, n) with m, n > 0. □ 
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